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1.   Siirnmary.   For  testing  the  equality  of  c   continuous 
probability  distributions  on  the  basis  of  c   independent 
random  samples,  the  test  statistics  of  the  form 

2 

£  =  ^>   m 


j=i   ' 


'Vj  -^n,j'/*n 


are  considered.   Here  m.  is  the  size  of  the  jth  sample, 
Hj^  .  and  Aj^  are  normalizing  constants,  and 

1  "^      (i) 
N,j  "  nij  f~  ''N,i%i 

where   Z.V.'   =1,  if  the   ith  smallest  of  N  =  ' m . 

(  i )  -^ " 
observations  is  from  the   jth  sample  and  '^^  {   =  0 

otherwise.   Sufficient  conditions  are  given  for  the  joint 

asymptotic  normality  of  Tj,  ,;  j=l,...,c.   Under  suitable 

regularity  conditions  and  the  assumption  that  the  ith 

distribution  function  is  F(x+0.//!5),  the  limiting  distribution 

of  £  is  derived.   Finally,  the  asymptotic  relative   ,    ... 

efficiencies  in  Pitman's  sense  of  the  £  test  relative  to 

some  of  its  competitors  viz,  the  Kruskal-Wallis  H  test 

(which  is  a  particular  case  of  the  £  test)  and  the 

classical  '-f'  test  are  obtained  and  shov-m  to  be  Independent 

of  the  number  c   of  samples. 
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2.   Introduction,  One  of  the  frequently  encountered  pro- 
blems In  statistics  is  to  decide  whether  differences  in  various 
sajnples  should  be  regarded  as  due  to  differences  in  the  parent 
populations  or  due  to  chance  variations  v/hich  are  to  be  expected 
among  random  samples  from  the  same  population.   A  fev;  tests  of 
nonparametric  nature  have  been  proposed  for  this  c-sample 
problem.  The  Kruskal-V/allis  H  test  [l4],  Terpestra's  c-sample 
test  [26],  the  Mood  and  Brov;n  c-sample  test  [22]  and  Kiefer's 
K-sample  analogues  of  the  Kolmogorov-Smirnov  and  Cramer-von 
Mises  tests  [l2]  are  a  fev;  of  them.  Tests  for  tv;o-sample 
problems  have  been  proposed  by  Wilcoxon  [29]*  Mann  and  l.T^itney 
[19]^  Mood  and  Brovm  [22],  Lehmann  [15]  and  others.   Consistency 
and  power  properties  of  some  of  these  tests  have  been  discussed 
by  Lehmann  [15],  [16],  [l?].  Mood  [23],   Van  Dantzig  [5]  and 
others.  An  exhaustive  review  of  this  problem  is  given  in 
Kruskal  and  Wallis  [l4]  and  Scheffe  [25]. 

The  H  test  of  Kruskal  and  IVallis  is  a  direct  generaliza- 
tion of  the  two-sample  Wllcoxon  test  discussed  in  detail  by  Mann 
and  V/hitney  [19],  and  its  limiting  distribution  has  been  derived 
by  Kruskal  [13]  under  the  null  hypothesis  and  by  Andrews  [l] 
under  an  alternative  hypothesis.  These  results  are  generalized 
by  those  of  the  present  paper  concerning  the  limiting  distribu- 
tion of  the  <C  test. 

1 

The  problem  discussed  in  this  paper  originated  from  the 
paper  of  Chernoff  and  Savage  [2]  and  had  its  basis  in  the  paper 
of  Hodges  and  Lehmann  [lO].   In  their  paper  "The  efficiency  of 
some  nonparametric  competitors  of  the  t-test"  [lO],  Hodges  and 
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Lehmann  discussed  the  asymptotic  efficiency  of  the  iVilcoxon  test 
v;ith  respect  to  all  translation  alternatives.   In  the  same  paper 
they  conjectured  that  the  noimial  score  test  v/hich  v;as  knovm  to 
be  as  efficient  as  the  t-test  for  normal  alternatives  [35]  is  at 
least  as  efficient  as  the  t-test  for  all  other  alternatives.  The 
validity  of  this  conjecture  was  established  by  Chemoff  and 
Savage  [2],  who  developed  a  nev;  theorem  for  asymptotic  normality 
of  normal  score  test  statistics  for  the  tv;o-sample  problem  and 
by  a  variational  argument  proved  the  Hodges -Lehmann  conjecture. 
The  work  presented  here  is  an  attempt  toward  generalizing  these 
results  to  the  c-sample  problem. 

Formally,  we  may  state  the  c -cample  problem  as  follows. 

Let  t^^ -I*  j=l^  •  •  •  ^m. ;  i=l,...,c]  be  a  set  of  independent 
random  variables  and  let  F  Mx)  be  the  probability  distribu- 
tion of  ^A  A"  The  set  of  admissible  hypotheses  designates  that 
each  F  (x)  belongs  to  some  class  of  distribution  functions 
O.  The  hypothesis  to  be  tested,  say  H^,  specifies  that  F^  ' 
is  an  element  of  O,  for  each  i,  and  that  furthermore 

(2.1)         F^-^^x)  =  ...  =  P^^^(x)   for  all  real  x. 

The  class  of  alternatives  to  Hq  can  be  considered  to  be 
all  sets   (F^-'-Mx),...,F^'^'(x) )  which  belong  to  O  but  which 
violate  (2.1).   To  avoid  the  problem  of  ties,  it  is  assumed 
throughout  that  the  class  O  is  the  class  of  continuous  dis- 
tribution functions. 
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After  finding  sufficient  conditions  for  the  Joint  asympto- 
tic normality  of  T,,  .;  j=l,...,c,   we  study  the  limiting  dis- 

tributions  of  il     under  sequences  of  admissible  alternative 

p 
hypothesis   H   which  specifies  that  for  each  i=l,2,.»c,c; 

F^-^Mx)  =  F(x+0.//n)   with  F  £  O  but  not  specified  further, 

and  for  some  pair  (i,j),  9  5/  9       where  the  9 .  '  s  are  real 

numbers.   Limiting  probability  distributions  of  L     will  then 

be  found  as  n  — ?  «,  The  problem  v;ill  be  so  formulated  that 

m.  (n)/n  tends  to  some  limit  s.,  0  <  s.  <  <»,   as  n  tends  to 


V'.  The  proposed  test  and  itn  relationship  to  other  tests. 

c 
The  over-all  sample  consists  of  /■       m.  =  N  Independent  random 

i=l  ^ 

variables  X  .(l=l,.,.,c;  J=l,...,m.),  where  the  first  sub- 
script  refers  to  the  subsample  and  the  second  subscript  indexes 
observations  within  a  subsample.  Under  the  null  hypothesis  all 
the  X's  have  the  same  continuous  but  unknown  c.d.f.  (cumula- 
tive distribution  function)   F(x). 

Let  '^}t   .   =  1,   if  the  ith  smallest  observation  from  the 

N,i 

combined  sample  of  size  N  is  from  the  jth  sample  and  other- 
wise let  Z^l  =  0.   Denote  ,, 

vjhere  Ej.  .   are  given  numbers.  Tlien  we  propose  to  consider  the 
test  statistic  £■  defined  as 
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v/here  ii.,  .  and  A,,  are  normalizing  constants  for  the  statis- 
tics Tj^  .;  j=l,.,.,c. 

The  £  test  presented  in  this  paper  includes  as  special 
cases  a  number  of  v/ell-knovm  tests.  For  example,  v;hen 

E„  .  =  i/N,   it  becomes  the  Kruskal-Wallis  H  test  v/hich  is  a 
N,i      ' 

direct  generalization  of  the  two-sample  VJilcoxon  test  and  is 
related  to  Terpestra's  K-sample  test  [26].  When  c  =  2  and 
Ej,  .   is  the  expected  value  of  the  ith  order  statistic  from 
the  standard  normal  distribution,  then  the  £  test  coincides 
with  the  symmetrical  two-tail  version  of  the  normal  score  test, 
also  knovm  as  the  Fisher-Yates-Terry-Hoeffding  c  test  and  which 
is  asymptotically  equivalent  to  Van  der  V/aerden's  test  [pO], 
[51].   For  it  is  theii  seen  that 


£  = 


N 


in 


m-, 


m, 


where  V 


(1)  < 


<  V 


(II) 


2     (s.) 

nE(v  ^  Is.) 

1=1       ^ 


is  an  ordered  sample  of  size  N  from  a 


standard  normal  distribution,  and  s^  < 


m,- 


are  the  ranks 


of  ^21'"* '^2m   ^^o"i  the  combined  sample.  See  Lehmann  [17]* 

pp.  256-237.   VJhen  c  =  2,  and  Ej^  ^  =  1 1/2  -  i/N|  ,   the  L-test 
reduces  to  the  Freund-Ansari  test  [8]  for  testing  the  equality 
of  dispersion  of  two  populations. 
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4.   Assuraptlons  and  notations ->   Let  X  ,,..., X.    be  the 

ordered  observations  of  a  random  sample  from  a  population  with 

continuous  c.d.f.  (cumulative  distribution  function)  F^   (x); 

.  .  c 

1=1,...,  c.   Let  N  =  )   m.   and  'k .   =  m./N  and  assume  that  for 

1=1  1        1    ^ 

all  N,   the  ine:iuallties  0  <  Xq  ^^;l^»»»*^c  J1  1  -  ^0  "^  "'"  ^'^'^^^ 

for  some  fixed  Aq  ^  l/c. 

Let 

'^"''Mx)  =  mT   (number  of  X.  .  ji  X,  J=l,.,o,m.  ) 


S 

mj 


be  the  sample  c.dof.  of  the  m.   observations  in  the   ith  set. 
V/e  shall  omit  the  subscript  m.   v;henever  this  causes  no  con- 
fusion. 

Define 

1  c  - 

—> 
Thus  Hjj(x)   is  the  combined  sample  cd.f.  The  combined  popula-  "^ 

tion  c^d.f.  is 

H(x)  =  A^F^l'(x)  +  ...+X^F^^^x). 

Even  though  H(x)  depends  on  N  through  the  A's,  our  nota- 
tion suppresses  this  fact  for  convenience  and  also  because  our 
limit  theorems  are  uniform  v;ith  respect  to  F^   ,...,F^^'   and 

A,,...,A  .         '•     •   '■   '   -  "•'   i:^'*-  F^        •:•'■  '^^:.-"i- 
1      c 
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Let     Z^*^'   =   1      If   the      1th     smallest   of     N  =  >         m. 

^"■^   (1) 

observations  Is  from  the  jth  set  and  otherwise  let  "^^j  \   =  0» 
Denote 

(4.1)  ^j'^J-Vj^^^N^i^fl 


where  the  E,^  ^  are  given  numbers  o  Following  Chernoff  and 
Savage  [2],  we  shall  use  the  representation 

(4.2)  T    =  r  J,,[H„(x)ldS;^J)(x) 

v;here  E^       =  Jj^d/N).   V/hile  Jjj  need  be  defined  only  at 
l/N,  2/n,  ...,  N/N,   v;e  shall  find  it  convenient  to  extend  its 


domain  of  definition  to   (0,l]   by  letting  J^  be  constant 


N 


on 


(1/N,    d+D/N]. 
Let 


Ij^  =    [x:    0   <  Hj^(x)    <  1]. 


Then     I^     is  a  random  Interval,   given  by 


%  = 


X<1>,  X<N' 


where  X    <  ...  <  X^  ^   denote  the  N  observations  arranged 
according  to  size. 

Throughout,  K  will  be  used  as  a  generic  constant  which 
may  depend  on  J.^  but  will  not  depend  on  F^"^' , , , .  ,P^^^ , 
m^,.,.,m^  and  N.   The  methods  used  in  the  proof  for  the  asymp- 
totic normality  of  the  T^^   's  are  mainly  adaptations  of  the 
methods  of  Chernoff  and  Savage  [2]. 
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^     Joljat,^^a3;^-Dt_otic^  Before  proving  the  asymp- 

totic normality  of  the  T,^   's  we  state  a  fev;  elementary 


results. 
(5.1) 


H  ^  X^  F^^^  ^Xq  F^^^;   l-l,.,.,c. 


(5.2) 
(5. 5) 

(5.^) 


,    „(i)  ^  1-H  ^  1-H.    ._, 

1    -   if  S.  —i~-   <   -=r-,         1-1,0.0,1 


-   A^  ^   Aq 


F(/)(l-F(i))^£%lL_^H(l-Hl.  ^^^/_^^^ 
dH  ^  X^  dF^^^  >  Xq  dF^^^;   1=1, ...,c. 


Lemma  5.I.   If 


(1)   J(H)  =   lim  J„(H)   exists  for  0  <  H  <  1  and  is  not 


il  -)  00 

cons tan t , 
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(2) 


'■N'- 


j^m^,)  -  j(H^j 


dS^J^x)  =  Op(N'-^l^'2)j^ 


(5)   Jj,j(l)  =  o(  v/!7) 


(M 


J^^^H(x)) 


d^j(H} 


dH^ 


<  K[H(l-H)]-i-(l/2)+6 


for  1=0,1,2,   and  for  some  5  >  0, 
aTid  almost  all  x  (a^a.x). 


then,  for  fixed  F^^^ , , . . ,F^°^   and  A  ,...,X  , 
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^N,J  =/'^J[H(x)]dF(J^x) 


and 
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+  =^     ri^nA,        /TF(<^^x)[l-F^J^(y)]J'[H(x)]J>[H(y)]dF^i^x)dF(^^(y) 


+      /jF^J^y)[l-F^^^x)]J'[H(x)]J'[H(y)]dF^^^x)dF^^'^y) 


)<y<X"'^ 


Proof. 


,  I 


[x:0<Hj^(x)<l] 


Jn[Hj^(x)]-J[Hj^(x)] 


dsf,J^x) 


[x:0<Hj^.(x)<l] 


j[Hjj(x)]dS^J^x)    +    J  Jj^[H^j(x)]dS^J'(x). 


J  [x':Hj^(x)  =  1] 


(J) 


\  -•-. , 


-t    >    .ki,.'_\. 


'S'S  '•/    •*-"•- 


l^J; 


.n. 


i'l 


AT.f.I 


«,  ;,  ,  ■■■.J  1.  \ .  .  /i.'  .1  '-• 


o.>4. 


(o,e) 


bn.: 


i.  V  ■■  = 


;-  1 


>    ,,\l). 


•x,>  y.'  y>  .;•) 


(\.)^'^'ufo(,  }'-^^-[(^)H]s-:f(,:)via[(A:)-'^'5-j:](x>-^^ 


■"7 


•    .A. -A 

■  ;<.    -i.     ,•■'-'.■■-- .       i\ 
u  -:■■■ 


(^^)<^''^b(x)^^^- 


I 


(x) 


\  -!- 


[I>  »r 


V  X » 


:] 
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In  the  second  integral,   vvriting     dS^^"    U; 


dCS^J^x) 


J[Hj^{x)]    =   J[H(x}]    +    [Hj^(x)-H(x)lJ'[H(x)] 


[H,-(x)-H(x)]'^        ^         ^    ^         ^         ^    ,    ^^ 

-il J"[eHjj(x)   +    (l-e)K(x)],    a.a.x.. 


,(i)/,.' 


where  0  <  0  <  1;   and     H(x)   =  Zll^i^      ^^^^   ^^'^  simplifying, 

1=1     ^ 

v/e  obtain 

c+4 

Tn,j   =   A  -^  ^IN  -^  B2N  -^  ^  ^IN 


where 


(5.8)  A  = 


/  J[H(x)]dF^J^(x) 


[x:0<H(x)<l] 


(5.9)  B^^  = 


[x:0<H(x)<l] 


'3 


J  J[H(x)]d[Sj^JMx)    -  F^'^'(x)] 


(5.10)  B^j^  =  J  [Hj^(x)-H(x)]J'[K(x)]dF^_J'(x) 


[x:0<H(x)<l] 


(5.11) 


[x:0<H(x)<l] 


s(i^x).P^^^x) 

^1    . 


J'[H(x)]d 


s(j)(x)«F^"^^x) 


L^'J 


X —  X  f  »  •  »  f  C  I 


(5.12)  C 


,        [H„(x)-H(x)]'^  /.\ 

Cl.n-J,       -^^ J"[9H^^(l-9)H]ds(    '{X). 


(5.13)  C 


c+2,N       J  J 


IjU 


Jl^[Hj^(x)]    -   J[Hj^(x)] 


dsf,J^x). 


'.,\'^':J  ■:   \ 


:^:-):-:  -:; 


■  1  ^  L  r      '       '      -  • 


r-i.;:YliI:ii.U£    J' 


'■■.->  "*  '-  '■  7"     - 


(.v)H 


[(:;•)  ^'^ 


:ii' 


il-i-);,^ 


(:0^f'^M':[(.--}H]L 


[iMxr 


S'^G-'i: 


(Q.c) 


v,fr 


a       (( 


/  .  \ 


(xi.::) 


\  i .  j ;  1 ''  \^  .  A  J 


<.i- 


0    J 


►  <  ^  •"'-'. 


,   .-(r) 
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(5.1M 


c... 


=  /  jNtHN(x)i^s;;j^x) 


c+5,M  "  J      ^r''U 


(5.15)  C^+4^n 


«ri 


-J[H(x}]  - 


[Hj^(x)-H(x)]J'[H(x)] 


dsi^^x)* 


The  proof  of  the  lemma  Is  accomplished  by  showing  that  (l) 
the  A-term  is  nonrandom  and  finite,  (li)   B^j^  +  B^jj  has  a 
Gaussian  distribution  in  the  limit  and  (ill)  the  C  terms  are 
of  higher  order. 

That  the  term 

A=      J  J[ll{x)]dF[^hx) 

[x:0<H(x)<l] 


is  finite  and  nonrandom  follows  from  assumption  4  of  lemma  5.1; 
see  also  in  this  connection  [2],   p.  9^6,   and  in  the  appendix  we 
have  shown  that  the  C  terms  are  of  higher  order.  Thus,  all 
that  is  required  is  to  prove. 

Sub -lemma  3.1o  B^^^  +  B^^  has  a  Gaussian  distribution  in 

the  limit. 


Proof.   Integrating  B^j^  by  parts,  replacing  Hj^j(x)  -  H(x) 


by  ^  A.[s(^^x)-F^^'(x)],  and  adding  B    to  it,  we  obtain 
1=1  1  m^      ' 


C        /  X=-H» 

(5.16)   B,,  +  B,^=  -  r;  A  J^_^  B(x)d 


3(i)(x)  -  F^^hx) 


L"^i 


£ 


X=-H» 


x=-«   L 


J[H(x)]  -  A  B(x) 


s(J)(x)-f(J^(x) 


,'      -  )       '-1   "i       T 
V  -■..  ;  •  V      ,     .r  1. 


L^Ci-0 


f  li  f      p.) 


r 
I   - 


.ix}''-'M:\[(xni] 


>  ..\   ••  - 1 


-.  \ 


or, 


j5  rrc'^fej 


»^ 


'    r   ^ 
\  -I-..', 


■)''-^'-.A{x}uV 


iiy-i^n^ 


I:''I0'7    ^rfl    :\iM-l: 


/A 


Xl£  :.  ;^:.-  ..-id  'io  ©*itfi   ^rr'^.Sw      0      tsar?    :ij:^iij    ^   ■  :i 


\. 


(5.17) 
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1=1 


ni. 


-^" — ;b(x.,  )  - 


m 


1  Ic 


^t 


ilc' 


EB(X^)1 


where 


^{4"^v]  -  v^v  -^[^^"^^^j^^-v^^j^]] 


B(x)  =  /   J'[H(y)]dF^'^'(y) 


with  Xq  determined  somewhat  arbitrarily,  say  by  H(xQy  =  1/2; 
E  represents  the  expectation  and  X  , .,.,X   have  the 
F^-^^  ,o,.,f'^^   distributions  respectively. 

The  c  summations  given  by  (5«17)  Involve  Independent 
samples  of  Identically  distributed  random  variables o  Therefore, 
If  we  show  that  the  first  tv;o  moments  of  these  random  variables 
exist,  then  we  can  apply  the  central  limit  theorem,  with  the 
result  that  each  sum  when  properly  normalized  will  have  normal 
distribution  in  the  limit  and  hence  the  sum  cf  c  summations 
will  have  normal  distribution  in  the  limit. 

First,  to  turn  our  attention  to  moments,  note  that  hy 
assumption  4  of  lemma  5cl  and  dF^-^^  ^  (lA-^)dH, 

l-(l/2)+5 


|B(x) 1  <  Ko 


H(x)[l-H(x)] 


and  proceeding  as  in  [2],  for  any  5'   such  that  (2+5' ) (-1/2+5) 
>  _i 

E  ^j[|B(X)|]2+^'  <^  K;   i=l,...,j-l,  J+l,...,c. 


..x)a-„''""^'  -^- 


...i. 


Al 


''^1. 


-  \ 


y)a  A~r 


r  1      '.       I'l      r 


KJ'T, 


\     ..    :-s 


ETOrfv; 


,s\J 


\  .-,  "tZ  /  J 


\:.u     v,J;i; 


SrlJ    ?v;>ri 


-•i.  f     »«     t    r.      ;_      ..J\  J 


".::^.3\.r;' o^qa:;'!   Kao/:"'jjci'i;"r:;';;:.J:r 


(o). 


I  I 


',f 


\;ci     f;3Vi3     :::;Oi,•J•Cl!•^vi;^-        o        S;iT 


SHj 


.jTio^ia^iiJ   j.LD.iI   J.£' 


■•;.]■  crq^:  ruio  eji  H'^o'j    t--*'-ii>;'^ 


I 


I    .i 


'a+r,r 
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Since 

|j(H(x))  -  A.B(x)|  <  K[H(x)(l-H{x))]'"^^/2^+^ 
J 

the  existence  of  2+6'   absolute  moments  of  all  the  terms  in 
equation  (3.17)  follows. 

To  compute  the  variance  of  B,,^  +  B^^,      note  that 

-A.  j1  ~B(x)d  S^^^x)-F^^^x)j 

r   +00 


=  X. 


J-. 


s(i)(x)-F^^^x)jj'[H(x)] 
_  i  J 


dF^-^^x), 


i=l,...,j-l,  j+l,...,c, 


has  mean  zero  and  variance 


(5.19)      e[a,     r'*""|sj,^^x)-F^^^x)!j-[H(x)]dF^J^x) 

^    ^   -00      L   "i  J 


r  +00  H-oo 


-00         —oo 


s(^)(x)'-F^^^x) 

m. 


Sj|^^^y)-F^^^y) 

i  J 


J>[H(x)]JUH(y)]dF^'^"^x)dF^J^y) 


2A 


^r 


— oo<x<y<oo 


l-p(i)(y) 


J>[H(x)]J'[H(y)] 


dF^'^^x)dP^'^^y), 


i=l, . . . , j-1,    j+1, . . . ,c. 


T;Onj 


f    r-\ 


■  tt  f  ..\.\ 


-I)(-)H]:^;   >    Iw:"?.,/:   -    ^(::)KjL! 


:'/-f 


/ 


\:  ■■)■■: 


j    ,,...  'v  -»■ 


o'';.'iS.   f^sem  3C-: 


r 


■:.)' "-h-ix)^  ^iPl 


ill    j 


A>a    (vi:-c) 


:aI  s  = 


i       J  ^3-  '^  ao. 


;)H]^i.[: 


\-,'  -y   1 ..    r 


)^ 


i-i 


Ik 

Note  that  the  application  of  Fublni's  theorem  permits  the  inter- 
change of  Integral  and  expectatione 

By  a  similar  argument,  the  variance  of 


/    rJ(H)(x')-?s,B(x)ld!sj,J^x)  -  F^<^^x)] 


?=  ^1 J 


+C0 


i=l 
1/j 


[Sj^^-^^x)  -  F^'^^x)]j'(H)x))dF^^^(x) 


is  given  by 


(5.20)    2  ^-^^2    jf   p(j)(x)ri-F^j)(y)']j-[H{x)]J'[H(y)] 


iT^J 


-co<::<y<oo 


dF^^^x)dF^^^(y) 


NT:  ^  ^l\      Jj    F^^"^(x)[l-F^J^y)]j<[H(x)]J'[H(y)] 

J  ^>     f  ~00<X<Y<M 


iT^k 


.oo<x<y 


dF^^^x)dF^^^(y) 


+  TT^ 


A. A, 


kT'j 


/  F^J^ly) 


l_p(j)(x) 


J'[H(x)]J[H(y)] 


,00  <y  <x  "^ 


dF^^^x)dF^^^y). 


Adding  the  c  terms  given  by  (5.19)  and  (5»20)  we  obtain  the 
variance  result  stated  in  (5»7). 

Thus  we  have  shown  that  B,j^j  -!-  B^^     is  the  sum  of  c  inde- 
pendent terms,  each  of  v.'hich  has  mean  zero  and  finite  absolute 
2+6'   moments.   Hence  sub-lemma  5.1  follows. 


:=r 


T-^oiti:  ::fiU    a:'/r'..3f 


::' liilciu'^  'V:)  nolr'Ciilqq^  cf»!'W   ;fi2rl:t  o;Joll 


-vmc  j  jrj:;  jsoxa  r^iits  Is'i/:rijnj:  lo  &.-;rJ^.io 


-■a-^.l^iBv   er'c?   o  .+nerivr3'j:j;    i.oJ[;:mi3  £  yA 


nxi''-"'i- 


'-  ■  '*    -J       J"  u  J        -         , 


<•  .    >     "!  '■ 

.'>r 

.  ■    \  :.  )  r,  1 

\ 

../: 

-,  -  -^ 

., ,'          O  ( 

'. 

t 

OJ_ 

/  •^- 

-  ^•— --  ^.* 

Si? 

Y^'i    Ci-2-V.L7i    r. 


i  ,      ■,  ! 


r.j>  V-"-  :■>  cu-i 


r 

:   A' 


.  r 


[(^)li]'L[(x)^Ij''G!f.d^^-^-ij(; 


(y)^'-'^)(x}^^^:J> 


■   •  -l     J       . ,  kl 

Ou>  Tr>  yJ-  crj_  J  •  ^  -■■      ij 


(viT'lTJfyilTl'X '"'■•-)  ^'^^'^r-f'        ,        'q    \\         ,/,/ 


Ji    J. 


"7      ™i-,_    X 


9cr 


(OS:,c:) 


■>?.rf£    '    ■ 


SVJii 


•■YA'  . 
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We  shall  now  extend  the  proof  of  the  above  lemma  to  the 
case  v;here  F   ,<>o.,F     and  A,,<...,7\   are  not  fixed o  We 
v;ant  to  find  a  set  of  sufficient  conditions  under  v/hlch  the 
asymptotic  normality  holds  unlforraly  vjith  respect  to 
F^-^^,...,F^°'   and  A  ,  ..a,A  o   For  this  v/e  need  the  follov.'lng 
theorem  of  Esseen  [6],    p.  45o 

Theorem  (Esseen)  5»lo   Let  X-.,..,,X   be  independent 

2 
observations  from  a  population  vjlth  mean  zero,  variance  <y-  and 

finite  absolute  2+5'   moments   Po .  k  i  ^  0  ^  ^'  ~  '^*      "^^Q" 


|F*-1y*l  <  c(5j) 


+5 

^i/e' 

£2+5'  ,  P2+5_^ 

0  V2  ~T72 
n  '    n  ' 


* 


v;here  F   is  the  Cod.f.  of  X,  ^   is  the  approximating  normal 
Cod.f.,   c(6')   i':  a  finite  positive  cor.stant  only  depending  on  6' 
and  pg^g,  =  Po+St/*?''''^'-^^^  6'  =  1,   then   |F*-^*|  <  c(5')p^/yK). 

To  apply  this  theorem  in  our  situation,  it  suffices,  since 
we  have  shovm  that  the  A  temi  is  finite  and  the  C  terms  are 
uniformly  o  (N"*^  ^    ^),    to  prove  the  uniform  convergence  of 

^IN  "^  ^2ir   ^°^  ^^^^   ^^   suffices  to  bound  P2+6'  "^  ^2+6''^^  "*" 
for  B(X,  ) , . , .  ,B(X  ) ,  Since  in  the  above  lem.Tia  we  already  bound- 

ed  the  absolute  2+5*  moments,  all  that  is  required  is  to 

bound  the  variances  of  B(X, ) , , . . ,B(X  )   away  from  zero.  Thus 

JL  O 

we  have 

Corollary  3.I0   If  conditions  1  to  4  of  lemma  5»1  are 


satisfied,  and  F     and  X^^,  i=l,o.c,c   (where^ 

0  <  A^  <  At  ,...,A  :i  1  -  A^  <  1  holds  for  some  fixed 
0—1       C  —       0       ' 


ezid  xfoidw  '^;^;V:'.:;'  .inoij  i:Jjrioo   :7a^i:o.c'i'4L!;ja    'io  rTa.i   rf  Lnil  oS   ^as:i 


"  .J  1 


•1  ^   0    t    r    , 


bn,.. 


■"t"     ^i/^'^f"^— -^'^PiL 


0    >    0 


;'xV/   no-r:-'\sXj/';on-  .G   ..•■v-il 


t  '■  -, . 


y.. •-.-;. J.  u 


J   ,.l 


J  — r.^'--!,.^ 


■   -l  -"-C 


•.rr  1 


\     •  u- 


■^\.^.,.^  -    ig^,^  i:>^^'^ 


■'X     if 


.•:?.  's.ua  fix  .". 


.'i 


'0:.. .-, 


0     £'ffJ   fcriB  din- 


Q     be. 


J     A     sn:J  Jjsrf:*  ii;/oi 


^*-:i; 


•1 


X )  y. ,, » .  • 


e   *   «   ^ 


l6 


X  ^  l/c)   are  re: '^rlc'ced  to  a  set  for  v/hlch  the  variances  of 

B(X,  ) , .  0 .  .B(X  )   are  bounded  away  from  zero,  then  the  as^nnptotlc 
1         c 

(l)      'c) 

normality  holds  uniformly  v;lth  respect  to  F  ^   ,  c. . ,  F '    and 

A,    J   •   •   •   t^Q* 

Next  we  prove 

Lemma  5.2.  Under  the  assumptions  of  lemma  5»1>  the  random 
vector  yN(Tj^  .•  -  M-^^  i*'**''^N  c  "  ^11  c^  has  a  llmltlnr;  normal 
distribution. 

Proof.   The  difference   \/n(Tjj  .  -  ^^j^)    -  ^/^(bJj-I^  +  B^jJ'), 
where  B^^y  +  B^,y   is  the   "B  ^^  +  B^j^"  term  for  the  jth 
component  T„  .  -  p,,,  .,   tends  to  zero  in  probability  and  so,  by 
a  well  known  theorem  {[p] ,   p.  299)^  the  vectors 

^IN  "*"  ^2N  '   possess  the  same  limiting  distributions.  Now  since 


the  jth  component  b|.^'  +  B^^'  can  be  expressed  as 

m. 
c   r,   i_  ^  ] 

>   }—-  y   B. ^(X.  ) k,   the  proof  of  the  lemma  follows  by  apply- 

l^T  ri  a^T  ^•'-  ^  J 

ing  the  Central  Limit  Theorem  to  each  of  the  c  independent 


<i^^ia^  <2^^ia)---4^^1a) 


f       A. —  J.^«*«^C« 


1  "i  <■ 

vectors  —  ^ 

6.  .J^ie^^^Cova^lance^  By  definition 

(6.1) 

=  e(b|J^J')).e(b^J)b|J'))  ^e(b^J^J'))   . 


vo 


■^r?^^i''^?.jliy;SS.^£2„..,2iii^^  (-\l   ^.  ,.^iC 


j^i■^'7 J 'Wv: ?}■:', j?rf^j^pi$^;...<-o;^^  i  ^  ;?OQt « <•  -  f  ( r'^/G 


f;;3"t       5ffJ    'SOl    -rxoJ       ■",:,.&    + 


i.',^ 


!■  ' 


s'xoJ-03v  oaJ-    ^l?l;^    .,-[   ^ICi'    ■:?"''A.-^c?;f  criKT/i-Ji 


.  ^ 


7.?,  O  J.''  ■'••.■'  '..-■■  l^  I  '•'•- 

-^Sl^'-'fi^   -..f^  piv/oXXo'i  i3i:r;a£i.i:  sricf  ',j  loo«:tq  erf:?      ,.J(^  X),    a  „,,<.  "^;!>  i 


* 


,."f 
1  --.    I 


.0,.-.  ;     '  ).  ,a,..,a.  -^v^-iQ    J  --I   ""Z  -4::     sioctosv 


..^•^ 


^i'' 


.(.• 


(  • 


I 
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v;here 


(6.2)    b}J'^  =      [      J[H(x)] 


[x:0<H(x)<l] 


(J')f,)  ,  p(J') 


m 


J' 


(x)  -  F^J  Mx) 


(6.5)   B^J')  = 


J  [%(y)-H(y)]J'[H(y)]dF(j'^y) 

[y:0<H(y)<l] 


and  bJ^^'  and  B^^^'     are  given  by  (5«9)  and  (5*10)  respectively. 
Nov;  Integrating  b|^'  by  parts  and  using  the  facts  that 


f  +00 

,/     ^ 


—00 


Sp^x)  -  P^J^(x) 

L  J  -       •  . 


=  0 


C         /  .  \ 

dH(x)  =  "^       A,dF^^'(x) 


1=1 


and 


HM(y)  -  H(y)  =  V~  A, 


^T 


1=1 


S^^^y)  -F^^^y) 


routine  computations  yield,  for  j  7^  J  ' , 


b(j)b(j'  ^ 

^IN  ^2N 


1^  1—1    ^  ^^ 


s;J^x)  -  F^J'-(x) 


i:  ■ 


S^^^y)  -F^^^y) 
r 


<,(j)^,,^  .  p(J)- 

X=-wy=-a) 

J'[H(x)]J'[H(y)]dF^^^x)dF^J'^y). 


.  J 


Therefore, 

(6.4)e(b|.<}^b,^J')) 


=  TT  ri^i    //^F^J^x)[l-F(J^y)]J'[H(x)]J'[K(y)] 

1=1  ^    y^^  ^ 


-«.<x-<y<oo 


^(l)(^)dFU'){y). 


(•'.) 


.<'r.)^ 


i    , 


oisrlv/ 
( :>  •  o ) 


i^,'"'  ■■'^'Aix)-]'-^'iUn^-(y.)Jil 


('g) 


'Ph 


I    .  "        »"•»»(■••■   t.i   -t    -W       -  •'!   l'\  -ft 


0   -    li:)'^'- 


\  -  f 


->  •  :■'.     h 


in 


b 


'  \  > 


(.iiii. 


!'  vA  * 


1=1 


iJiL. 


t '  t  H  G     'io'j:   t.'olei:%  snoliBsi^qmoo  en.to'wo-: 


0         0 


« f  >    ^f  > 


:]ft,[(x)H] 


.J-    .(.. 


J 
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-  ^1Z>±        Ij    F^J^y)[l-F^J^x)]J'[H(x)]J'[H(y)] 


—00  <y  ■^x  "^^"^ 


Proceeding  analogously 


(6.5)      E(B2j^B-j^) 


dF^^^x)dF^^'^y). 


y-  A. 


^'  1^ 


If  F^y^x) 


_co<x<y<co 


•J'[H(y)]dP^^^(x)dF^J^y) 


-iri^.  [!     P^'^''^y)ri-F^J'^x)].J'[H(x)] 

.J'[H(y)]dF^^^x)dF^J^y) 


_c»<y<X"'=«' 


and 


211  a,         -   1=1 


(6.6)      E(B^,,B.„)   =  1  Zf:  X,         //     F<i)(x)[l-P'^'(y); 

— co<X"<y^oo 

.J'[H{x)]»J'[H(y)]dF^-^^x)dF^<^'^y) 


-00  <V  <  V  <00 


-oo<y<X'^<» 


J'[H(x)]-J'[H(y)]dF^«'Mx)dF^'J    My) 


U)f^\HT?^j') 


Thus 


b^ 


,:\:^a(.:)H]'   [[-.^n  '■■  v: 


i    ■„    1 


-i.  ;^'.ji,..  ^;-',i. J:;: 


'.  \       -s 


};-{l'l. 


/  ' 


,.)!'^-i'i 


"'■(!i:U;); 


;v)^''''li:(y] 


/  -  ) 


!       1 


"•itii-.:;; 


"~-      I 


a^ 


(Y)^'^^a.{:Ji 


^4)i::!'^-ffx}i-;;M.. 


Ak)^'^:^  ' 


.i 
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(6.7)      N-Cov(T,,      -n„      ,T,,    .,-11,,    .,) 


-  J- 


1=1 


yy     F^'^^x)[l-F^J^y)]«J'[H(x)] 

-co<x'<y<oo 

•J'[H(y)]dF^^^x)dF^'^'^y) 


+         Jj      F^J^y)[l-F(J^x)]'J'[H(x)].J'[H(y)] 
— oo<y  <x<oo 

:y)l 


•dF^^^:OdF^j'^: 


1=1 


JJ      F(j'^x)[l-F^j'^y)].J'[H(x)].J'[H(y)] 

-oo<x"*y-oo 

.dF^^^x)dF^J^y) 


+         Jj      F^J'^y)[l-F^J'^(x)]oJ'[H(x)].J'[H(y)] 
-.oo<y<x<co 

.dF^^'(x)dF^<^^(y) 


+  ZZA. 
1=1      ^ 


//      F^^^x)[l-F^-^y)].J>[H(x)].J'[H(y)] 


'-co<X'<y<oo 


.dF^J^x)dF^'^'^y) 


,(i) 


jJ      F^i^y)[l-F^i^x)]-J'[H(x)].J'[H(y)] 


-«'<y<x<<» 


•dF^J^(x)dF^'^'^(y) 


.   y     J    7^    J 


Combining  the  material  of  the  previous  tv/o  sections 
produces 


,,„....,,     :,:T„ 


Tiv  ,.:^.:;     (T.o) 


U-w"!":   !(„)'-^ 


(r)''''-''^a^(   :)'''••[(  O^V'^' 


(r>>V"*  V  •"*  ^''- 


,1. 


«(y::m'u.:(.Oi.] 


'  1  r   ^.  '  '  t    ) 


CO- v-^  >.:"'■  c.->- 


(v)^^-^'vJb(:.)^-^' 


[(V,)llj'l.-nx)lij'0.l(0''''^-j-ljt^)^''^^'^ 


'.  vJ 


l(N)i.j'^-[(-:.} 


» \  i- 


(i)q 


A 
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Theorem  6.1.   Under  the  assumptions  of  lemma  5 • 1 ^  the 


random  vector  T  =  (  v/N(Tj^  ^^  -  Hj^  -^) ,  •  -  • ,   /N"(Tj^  ^  -  l^jj  c  ^  ^ 
has  a  limltinp;  normal  distribution  with  zero  mean  vector 
and  variance.  -  covarlances  p^iven  by  limiting  forms  of 
(5.7)  and  (6.7)  respectively  as  N  ->  <». 

Itemark.   The  following  theorem  gives  a  simple  sufficient 
condition  under  v;hich  conditions  1,    2,    and  3  of  lemma  5.I 
hold. 

Theorem  6.2.   I_f  J„(i/N)   is  the  expectation  of  the 
ith  order  statistic  of  a  sample  of  size  N  from  a 
population  whose  cumulative  distribution  function  is  the 
inverse  function  of  J 

|j^^^[H(x)]  <  KCHd-HJl-^'^^/^^^^   for  1=0,  1,  2; 
for  some   6  >  0  and  a. a.   x,   then 


V.J    ■:2i:'t-A' 


1    '.        >./  r.       ;-•, 


-.,  -.,^  1-, 


;:i:7    ^;-;.'-T"oIIo 


ri   ^7."^}    I-:R   r 


."■''■  i-  'leil 


Trci-T;'   rlo  ?  f;./  'xsi/fii,'  :y:s:iiu/-i<:0 


!-  T; .  -r 


't  ;;  f 


.;'•'•;    ^:    iO    ox 


a-,  r(  J      ^^  r.     /"fC   I. 


:;S    a    ,0 


-V  ■,'■   ■     ■,■>■, 


^'^:-.-Li...''L'.KJt>^j^'--?.--1'' 


^    '^. ;';.  .il.';i;:!iiil:i^LjSai3:^^^:i, 


■rn  !■ 


■"^^'■^^"■^"[(H^.DHl]!   >   l;.-^.::^-'^^^-^ 


tn;^ 


,  ■/;•;.  ■,- 


i>H^US}^'L 


21 


(l)    lim  J,,;(II)  =  J(H) 


(11)   Jj,(l)  -  o(  \/K). 
(Ill)  i     [Jj^,(Hjj)-J(Hj^j)]dSjJ^J^x)  =  oiir^/^^^hi      J=l,...,c. 

Remark  1.   The  condition   |  J^^hH(x)  ]  |  ^  K[H(1-H)  ]"^~^^'^^^'^^ 
a. a.  X  Is  iveaker  than  the  condition   |J^"'''(H)|  ^ 
K[K{1-E)]'^~^-^^^'^^     used  by  Chernoff  and  Savage  [2],   otherwise 
theorem  6,2  Is  the  generalization  of  the  latter 's  theorem  2. 

Remark  2.  V/lth  the  use  of  this  theorem,  It  Is  easy  to 
verify  that  If  J,,(l/N)   Is  the  expected  value  of  the   1th  order 
statistic  of  a  sample  of  size  N  from  (l)  the  standard  normal 
distribution,  (ll)  the  logistic  distribution,  (ill)  the  double 
exponential  distribution,  (iv)  the  exponential  distribution, 
then  the  vector  (T-,  t;...;T.,  )     has  a  limiting  normal  distribu- 
tion. 

alternatives.  From  this  section  onv/ard,  \:e   assume  that  ,   •  •  •  • 

m, ,...,m   are  nondecreaslng  functions  of  a  natural  number  n 
1      G  ° 

that  tends  to  infinity.   Tlie  dependence  on  n  is  indicated  v/hen 
necessary,  by  v;riting  m.(n),  \i^   ^(n),  etc.  For  convenience, 
it  is  assumed  that,  for  all  1, 

m.  (n) 

lim  -~- —  =  s. 


til        ^        '  •,  I    »'i      .,  ' , 

0  ■        i-f- 


3t-(-\.C^-.: 


.    .    '  -  \    r  > 

slcri/o::^   5do    (xi:x)    ..i:-:ol:tLJ,E:'.^>'^J:j   oi:"3x:3oX  s^J-f    (ix)    ,,c:oi?{,idl'-i:isi.j 

.......  "^'i  -l-r.' 


■  w     J.     ":o    -ioxji^dx-^iJaUj  : 

.TjJlax'irix  oi   • 
..     ■      .      -         '    ■'  (n)  j,f;T  '■■-  ■  ■■'  ■ 

,  .1.  .;  ...J- 
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exists,   and  there  exist   two  constants     a     and     b     such  that 
0<a<3.    <b<oo. 

In  subsequent  analysis,  we  shall  concern  ourselves  with  a 

p 
sequence  of  admissible  alternative  hypothesis  H   v;hlch 

specifies  that  for  each  1=1,.  ..,c;  F^-^Mx)  =  F {x+9 ^//n  )  \ilth 

f  e  O  but  not  specified  further,  and  for  some  pair   (l,j), 

6     ^  0  .,      Tlie  letter  n  Is  used  to  Index  a  sequence  of  sltua- 

p 
tlons  In  which  H   is  the  true  hypothesis.  Limiting  probability 


distribution  of  £  will  then  be  found  as  n  — >  «>, 
We  first  prove  the  followlns 
Theorem  7.1.   If 


(1)  for  all   i, 

m.  (n) 

11^  -^^ir  =  ^1 

n  4  00 

exists, 

(2)  conditions  (l)  t£  (4)  of  lemma  5.1  are  satisfied, 

(5)  F^J^x)  =  FU+9.//E) 

p 

so  that  for  each  index  n,   the  hypotheses  H 

are  valid,  then  the  random  vector  [/m7(T„  t-M-m  t)'*** 

/rn~(T,,  -li.,,   )]  has  a  limit  in?;  normal  distribution 

with  zero  means  and  covarlance  matrix  whose   ( J , j ' ) th 
term  is 


/s  .  s  .  7   o 
(7.1)  {5jj,  -— P-)  a2 


1=1  ^ 


where 


'1         \Ju:y- 


■ .'  ,-  ^f ,- 


.,1  -     V-?  .'J  v> 


j.li:.:.<;    ov/    ,  •;i;:vvUJ-;rti3   :■  f.i. :.■•'■.- &;=:.:j 2   n 


.'IJJ.'.'.'  r. 


.       i  !-] 


:    A  •  •> 


■'■i  .    . 

'11       .  L  .'V    rrs'-rOD:'!'!' 


[ci)  .,i:r 


f  '• ) 


Cn..\,e-i-v)^  =  {x)^-h  V:.) 


t^  (■!■■*       .-". 


jf"":'    ibiilhv   s'tB 
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(7.2) 


a2  =  /  '  j2(,) 


0 


'1        \  2 
dx  -  I  /   J(x)cix 
^0        / 


and  the  limit  holds  uniformly  In  s .   provided 

0<a<Sj^<b<00;   i::^l,..,,Co 

Proof.   From  equation  {^,7) 


(7.3)        11m     N.6^ 

n  -^00  ^""'J 


where 
(7.4) 

(7.5) 


1     rA-      2,1  ^ 


^   ^1   '^   i~  ^  ^1   "*"    2i~     ^ 
1=1      ^         ^J    1=1      ^         '^^j    l,k=l 

.iT^j  iv^j  iT^k 

k5^j 


^i^k 


.^/3 


\ 

c  \  c 


l5^k 


Ij^  =  2  /J     x(l-y)J'(x)J'(y)dxdy, 

0<x<y<l 


o  /     r  1  \2 

J-(x)dx   -        ;        J(x)dx   I 
\  -  0  J 


0 


Il/^_s 


r=l 


and 


(7.6)  Ip  =  2  //     y(l-x)J'(x)J'(y)dxdy, 


(7.7) 


-2   -   -         X 

0<y<x<l 


'    ^     .2, 


/^   ,    1  \  2 

/        J^(x)dx   -  I     /      J(x)dx 
^0  \  ^  0 


Thus,  omitting  the  routine  algebra. 


11m  N 
n  -)  00 


.,2 


N,J 


^ s. 


■,     j    -   xui:& 


^--   "A 


'  .:■ 


U  -'   ! 


<\. 


v^s.  j 


•'  * » I ; 


u  t  ■ 


:I        k.T) 


Ci    V- 


-  + 


;--'-.i.5irn'; 


,Y.oxfc(Y)'-(v:}'L(^..X)v 


(l^T) 


0  ■-'/ 


I 


0  - 


(e.T) 


2  =  ol 


bns 
O.T) 
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Similarly,  from  equation  (6.7), 


llm  N  Cov(T^^j-M.j,j^j,Tj,j^j,-n^,j^ 


n  — /  w 


Jt^ 


)  =  -a''^. 


Hence  usinc  Tlioorem  6^1,  we  obtain  the  desired  result. 

Denoting   \/m  (T,^  .-M.>j  J /A  by  17,,   it  nov;  fcllov;s  that 
the  random  vector  W  =  (W^,..,,VJ  )   has  a  limiting  normal  dis- 
tribution  with  zero  mean  vector  and  v;ith  covarlance  matrix 
v;hose   ( J ,  j  ' )  th  tern  is 


V. 


^^^lE 


1=1  ^y 


V/e  now  make  the  analysis  of  variance   transformation 


S     =     T 


2 ve.,   17.,     v/here     e. 

1  —J. 


s^  I 


1=1 


S.    = 


XII  a. .,W,      ;      l=l,2,...,c-l 


where  the  a's  are  chosen  to  make  the  transformation  orthogonal. 


It  follov;s  that  )   W.   is  asymptotically  chi-square  with  c-1 

1=1  ^ 


degrees  of  freedom. 

Now  recalling  that 


V/^  =  /m^ 


^N,i  -  ^^N,i(^) 


/A 


r     .     ■,    * 


}   .■i.^l:-.-7ji..i0  ::<'>' :'i    ^\l'-i£,lLvJ:i: 


1 1-    r  ■ 


b  t' 


,.^.')vo- 


l.jll 


i 


. .;;  Ci  Ci  O'     ~'  w      s_  J.  u  J        .■)  ;.^  'S'.  ■\.iL :. 


i>/  i:>ii2.  •'i-:yi.  -.,\-  n..;^^-:  O'/^;-:.  :::sr:!   riox^jjcxiJ" 


.:       ....  i.-»0  ......    1       (J  «  (j  •' 


c^or.v; 


c:     •":;  y 


I  ■■-■x 


ao .', .;; /jfrtT oisciG'-ii>   ? c :. :^ ^ 'i o-' 


.t;a\.' .n;^^^   e*".;-;!    e:'i.Gi 


'i^' 


1=1 


L£>r;v/ 


.  o  V    ^ 


u 
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and  letting 


^1  =  ^  h,i(^^  -  ^UA^'^\ 


/A 


we  v/rlte  L     as 


£  =  III(W.  +  r  )' 
1=1  ^    ^ 


and  this  has  the  same  limiting  distribution  as 


£  = 


i=l   ^    ^ 


vjhere     r.    =     11m     r.      reduces   to 
1       n  -700     ^ 


r.    =     11m     «/m7 
^       n  -)  »       ^ 


+00  r      fc  0^-0. 

-co    >-       a=l        -  s/n 


j|f(x)| 


dF(x) 


/A. 


V/e  assume  that  the  above  limit  exists  and  is  finite.  Noting 

c  c       ^ 

that  y       /sT  './.  =  0  and  )   \/sT  r.  =  0,   it  follov;s  from  a 

1-1    ^  ^  1=1   ^  ^ 

theorem  of  Mann  and  'Jald  [20]  that 


Theorem  ?•>•   Suppose  that  for  all   1,   11m  m./n  =  s. 
~     n  ->  00  1      1 

p 
exists  aiid  Is  positive.   Tlien  under  the  hypothesis  H  ,   If  for 

any  real  numbers   t,,...,t^, 

-fco 

/  ^  J  ^ 

n  ->  CO   -"   -  "~   [   l_i=i 


J  It-   A^F(x  +  -^)\   -   J  |f(x) 


11m  s/nT 


t 


dF(x) 


/A 


^'.nx-j 'J  ;'j.   -Ofi£ 


M; 


'  ■.  "1  ,    i.    \ 


..-If  -..L  /■      .tSt. 


)'.:    iv:-i.; 


(  . '.. 


'■J'Xtsi.x' 


I.  ' 


.'  ■'     A 


^ni^JoVt     .orrj-.nxt-  c.j.   fcn.'i   sjsxxe   :!iuiJ.   svacf.s   erl,- 


9V' 


--;.-W 


^^r^^ 


[OS]  blev;  ;5;-';is  nr.aM  lo  f- 


4  ,.  >-•  t 


exists  and  1g  finite,  then  for  n  — )  w,   the  llrnltlnp^  distribu- 
tion of  the  statistic  Z     is.  ^c-l^^^^^'n^  ^   "here  7v^(H^)   Is  the 
noncentrallty  parameter  ,r-;lven  by 

n  -^  00   J  ^  -.00  (_  [a=l    -     v'n  J 

2 


(7.8)    A'^d/)  =  y— 


-J  <'F(x) 


dP(x) 


/A^  . 


Remark,   If  the  function  J  Is  such  that  J(u)  =  u,   then 
from  (7.8),  letting  m.  =  n.s  .,  v/e  obtain  for  >»  (H^)   the 


expression 
12 


-1=1  ^ 


2  j=l 


_-i  i  IZs   11m   '  "^^  "^  v/n  Jp(x  +  -^C-i).F(x)jdP(x)' 

=  1   J   1  n=\      '-'  n  -A.  (»  ^-^  v=_oo        j  i/n  J 


a=l   n  -^  00  ^  x=-<» 


TT   P 
which  Is  the  noncentrallty  parameter  ?v  (H^)   of  the  Kruskal- 

V/allls  H  test.   (See  Andrews  [l],  p-  726). 

In  many  situations,  the  noncentrallty  parameter  7\       can  be 

computed  easily  with  the  aid  of  the  following  lemma  v/hlch, 

though  stated  In  a  form  appropriate  to  our  purpose.  Is  due  to 

Hodges  and  Lehmann  [ll]. 

Lemma  7.2   (Hodp:es -Lehmann) .   If 


(l)   F  Is  a  continuous  cumulative  distribution  function, 
dlfferentlabl3  in  each  of  the  open  Intervals   (~oo,a-j^),  (a^,a2), 
...,(a  ,  ,a  ),  (a^,oo)   and  the  derivative  of  F  Is  bounded  in 
each  of  these  Intervals  and 


, ;  - 


"/:i.  ji"jcj... !!   '?^i'ir<       ^"  f: 


erf  J   a  x      ? .; .  I    /', 


u;-.)i-.^^ 


*,     ^  •  V 


?J:v  5.i:'j,3r^^    ?.•■;   lo   McJ^ 


a:.;^  !:■'■    '^i:-;':^o;-;f?':r;j  ^   \::'.':l£'7;  ^tiooriC' 


I  — 


(:ii} 


'.  ^ 


Sfiv         >. 


. . .  •{  •• 


Z     n:.^.-; ';:.;.•- 1  cf^ 


Xi-i  ,;oUi. 


:  V  i  •    ■'-:  ^ 


—••--■■  (^ 


:::::si 


\ 


i-i. 


zl 


''*  'j!^e 


r,        rr 


L^Pli^e^     i- 


^^p^^r-. 
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(11)      the   function  —  J[F(x)3      Is   bounded  as     x  — 7  ± 


then 


(7.9)        11m     v/n 


-hoo 


n  — J  00         '-  -00 


ir-KFU  +  -^■J)l   -J  <[f(x)1 


dF(x) 


A r- 


(0      -6  J     ! 


+eo 


i-1 


a=i 


a      a 


^-  J.|f(x)'W(x) 


The  proof  of  this  lemma  follov;s  by  the  methods  used  in 
section  3  and  4  or  Hodges -Lehmann  (1961). 

In  case  the  conditions  of  lemma  7.2  are  satisfied,  then 


Z,,r? 


7T^2 


(7.10)   a'^(hM  =  y~s{e~-U) 


+00 


a=l 


^  J[F(x)]f(x)dx 


where 
(7.11) 


_    c       /  c 
e  =  5  s  9     /  }      s 

a=^l  "^  '-'  /  a=l 


and  A"^  is  defined  in  (7.2). 

^  ;^^£S/S-v.ivNX.viwiw^^  '^^®  concept  of 

asymptotic  relative  efficiency  of  one  test  v;lth  respect  to 
another  is  due  to  Pitman.   An  exposition  of  his  v/ork,  together 
with  some  extensions  Is  presented  by  Noether  [27] i 

Theorem  8.1.   If  m.  =  n.s.,  and  if  the  distribution  function 

1      1 

F  is  such  that 


/  +«  "       /a 
(1)    11m  Tn  /    F(x  +  -J-  P(x)  dP(x)   exists 
n  ->  00    >-'  -00  [_     /n 


1  ;■ 


G  ij    i  ■  ■ 


3i;     [(xj^ljL 


(.-•>    .-':♦      (xi) 


f>-  e 


{"J'luM  (vl'^l;    I 


+    >J'LA 


■-  ! 


;IV 


^     1 1  \/       fiiX-L 

CO  ;—  !••" 


n? 


(^:.T) 


C3-»- 


\  '""       ec-  '•    /'  ^'    J.— .v^  '' 


A 


K''-!X 


.T) 


-^\ 


0   a        <  =  B 

-L-E       \  I---X3 


{XI. Y) 


(2.^)   f.x   ot^ruisS   ai:     %     bnii 


;j  IS 


(2)    11m  v/n 


n  -i  eo 


'  r     c      0  -9,  T 

jj   1   r~s„F(x  +  -^--i)   -J[F(x(] 

.    [-^ —  fer  °^     ^/n  J 

1-     \     R 
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dF(x) /  A 


1=1 


exists 


then  the  asymptotic  relative  efficiency  of  the  H  test  v;lth 

respect  to  an  arbitrary  £  test  for  testing  the  hypothesis  Hq 

p 
ap:alnst     H        Is^  (:;iven  by 


8.1)      e^^^(F(x)) 


12 


r~s     fjZy,      llm      /  ^n/kPfCx  +  -i^^)    -  F(x)]dF(x)  ]       A^ 

a=l  °^  \1=1  ^  n  ^00  ^'  -co    *- v/n -^     / 


c    2   ^ 
j=l  -J   a=l  ^  V,n  -^  00  - 


r 


;   /n  J  -1-  El., 


0.-0  1 
s.F(x+-i-— Uj[F(x): 


\/n  ^ 


)]  dF(x)J 


The  proofs  of  the  above  theorem  follows  by  taking  the  ratio 
of  the  two  noncentrality  factors  after  the  alternatives  have 
been  equated. 

Corollary  8.1.   If  In  addition  to  the  hypotheses  of 


theorem  8.1,  the  hypotheses  of  leraina  7»2  are  satisfied,  then 
(8.2) 


f^(x)dx 


®H  £^^^^-^^  =  ^^A^ 


'  ^^   J[F(x)]  f(x)dx 

mta 


where  f  Is  the  density  of  F. 

p 
Here  ej,  p  does  not  depend  upon  c,  a,  P,  and  is  a  func- 
tion of  F  only. 


!  i  r    i 


r    / 


riv    /vfi:! 


i^V/ 


..-'J.'..      J-".-'.'         III.        -v:..  i  J     ",' 


Z.Ji^jJu^Dl^j-L-Jl^.: 


or'./   nariJf 


,  ,ii       '-;  C ■-:''••■    ■  C  ■'.■"■ '    ?U''"'     '    "i.L  7  .'?  ^. 


T+  ..?  »^.  - 


:4;2:ii: !._.:: 


I'^-Vi.:^   ;-x 


(    *  V   !  'I  I  o  :    *•      ' 


'-'■  I 


a 


{x)^i^.> I '-)•':  -  i"^'- 
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It  may  be  remarked  that  (8.2)  agrees  v;lth  the  results  found 
by  Chernoff -Savage  [2]  and  Hodge s-Lehmann  [ll]  for  the  two-sample 
case,  and  hence  the  results  of  this  paper  as  v.-ell  as  those  of 
[2]  apply  directly  to  the  c-sample  problem. 

The  asymptotic  relative  efficiency  of  the  classical  f  test 
v;lth  respect  to  an  ar-bltrary   £   test  is  contained  in  the 
following 

Theorem  8.2.   If 


m.(n) 

(i)   for  all  i,   lim  — - —  =  s.   exists  and  is  positive, 

n  -^  00   "      ^ 

(ii)  the  distribution  function  F(x)   satisfies  the 
assumptions  of  lemma  7.2,  and 

/+<»,-        /  /  -^  \  2     p 

(iii)   /   r.  dF(x)  -    /   r.dF(x)    =  tT^  exists, 

-'  -co        -        \  ^  -co      -     / 

then,  the  asymptotic  relative  efficiency  of  the  classical   3^ 

test  with  respect  to  an  arbitrary  Z     test  for  testing  the 

p 
hypothesis  H   against  H   is  ; 


(8.3)  e^,j.(F(::))    =  ^ 


<r  \      /         ^T[F(j,)]dF(x)   ; 


-00 


ax  / 


Ir 


Proof.      The  ^statistic   is   defined  as 


3   = 


1     T~  m^(X^^-I)'- 


c-1   i-1 


1        c     ^i 


1=1  j=i    ^-j  ^ 


Vj)    J;::i:r    'OoA'l'^i^,-:    od   ^iBin   :rl 


!   -r^'>    *■ -•  M    --w.vr.-:-,/!:;/: j-i^Qji   j^j^.^r   ^c'^    0;CAy!^.C-'5:lc.''"i9r:0  "xjicr 


oIqiT;£S'"0>/7    o/i!   acl    [llj   f:i;;:f:- 


•! 


!;.;     ilZ     i}t^':X 


:  I,      -^Lii: 


;      'x      :r 


'  ^-1  '  fi  I 


'  ':  '^  '.' 


^r-o    (..:) 


"''■ro,i;c^';:!;v'-^  '^  B 


'\^: 


•sr?: 


\.       -  col  ■-■  y 


S/ 


/ 


^     o^^ 


w: 


<a-i- 


■^    =     ((-J'^^ 


/     ■■■^ 


.  .-.-f. 


(c:8} 


'^0 


m .  ^     rn, 

1  c   i 


where  X.   =  >   X.  ./m.   and  X  =  >    )   X  /N.   It  has  been 
1.    j^;l   ^J   ^  1=1  j=l   ^"^ 

P 
shown  by  Andrews  [l]  that  under  the  hypothesis  H^,  this  ha:  a 

limiting  noncentral  chi-square  distribution  with  c-1  degrees 

4  p 
of  freedom  and  noncentrality  parameter  A   (K  )  given  by 


n 


(8.5)         ^^(^0   =  III  s,[(0,-^)/(T]2„ 

_  n    1=1-^^ 


Now  proceeding  by  standard  arguments,  the  proof  follows. 

In  particular,  v;hen  J  =  ^  ,  where  ^  is  the  standard 
cumulative  normal  distribution  function  having  the  density  <J>, 

(8.6)  ^-^   fr:'(,.\\     _    ^    I       I    '^    f  (x)dX  ' 


'*-'>  ^.  -     \   ^  -00     *   1© 


ir^[F(x)]l; 


which  is  loiown  to  be  the  asymptotic  efficiency  of  the  two  sample 
normal  scores  test  with  respect  to  the  student's  t-test  and  is 
always  -t  1.   V/hen  F(x)  is  normal  distribution  function,  this  is 
1.  See  in  this  connection  Chernoff -Savage  [2]  and  Hodge s-Lehmann 
[11].  -      ,      .  .  ; 
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APPEITDIX 

10,   Higher  order  terms.   Before  v;e  prove  that  the  C 
terms  of  lemma  5.1  are  uniformly  of  higher  order,  v;e  state  the 
following  elementary  results  v/hich  are  used  repeatedly.   (Also 
in  this  connection  see  Chernoff  and  Savage  [2j.) 


lOA,   Elementary  results. 
1.    H  ^  Xj^P^^^  >   T^o^^^^i 


2. 


3. 


4. 


-     ^1  -     '^0 
p(l)(l_p(l))    <  md£L<  H(1;H). 


dH  i  Xj_dF 


(i)    >Aodi^(i^ 


1—  J.  ^    •    •    •     >    C  4 

1=^  X  ^  •  •  c  ^  c  < 

1-*  Ju  f    O    9    •    ^  0  i 

1^^  J-  J  •  •  •  J  C  ( 


5,   Let   (a,-,b.,)  be  the  Interval  Sj^   v;here 


(10.1)  Sjj     =    [x:    H(l-H)    >  ti^Tvq/N], 


when  ri   can  be  chosen  Independent  of  F     and  X.;  1=1,..., c, 
such  that 


(10.2)    P[X   e  Sjj  ;  1=1,. ..,c;  j=l,c*.,m^]  i 


1  -  e. 


lOB.   T^etallec".  consideration  of  the  c-term.s  of  lemma„^^.l. 
First,  let  us  consider 


J    .J.  -ilii-:  A  A.i 


I..'      •"  J. 


<    =    a  V    ;,  J. 


r.^^^ 


■,1  /;':■! 


3 


r 


3" 


:jJJ3 


-■'*«.■•  .w^''-'-_   ■_    ' 
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(10.5) 

0<H<1 


F^^^x)]j'[H(x)]d[s^J^x)  -  F^J^x)  ; 

J 


1—1 ,..»,j-l,  j+l,«..,c 
~  ^ J  I  IIJ   "^   2M  !  *       i~l i'oo^Ci  1  A  J> 


where 

(10.4) 
p(i) 


J 


[s^^^x)-F^^^x)]j'[H(x)]. 


3(j)(^)_p(j) 


(x)l 


1—  ±)tm»tCf       i  f^       ^  f 


and 
(10.5) 
p(l) 


r   rs^^^x)-F^^^x)lj'[H(x)]drsi,J'(x)-F^J^x) 


N. 


1=1,.. .,c;  1  7^  J. 


First  note  that 
(10.6) 

E(c|j^)  =  E[E(c|j:hXj^,...,Xjj.^  )]  =  0;   1=1,..., c;  1  5^  J. 


:i:u'^-n 


-    U)''^li]HiK}B]'d[y]^^^'^J   ^    i:,)^^\-\ 


I  ,'j  ! 


'>\V-0 


\-..0L) 


i^  -  ^U^ 


■  ^  ^  *  *  fr  J.  J    r 


l~L..,,.i- 


, . ,  j.^i 


.n.:::..   ..   ill,.    ,  „ 


■srlw 


«.  K ; 


.1  f  V 


(x;i:i    GH;;. 


/  ;  \ 


■[.-( 


v: 


<r.  i 


{■^01) 


^  I 


, ,  X -j; 


j;xf":i3 


.  i  r--^^^•■'9■ 


1     .A. 


»  .s 
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t  t     <.     3     » 
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Next 


x,ycS 
x<y 


i-      f       [sl^'(.)-P<^'(..,]^P[H(..)ll/aslJ',x). 


e 


1—  1^»<>»,C>       1     7*       j» 


Therefore, 


(10.7)      E(c(J))2  =   e[e[(4J^)2|Xj,,..,,X        ]] 


-  HT^      j7         F^^'(--)[l-P^^^(y)]j'tH(x)]j'[H(y)] 


x<y 


dF^J^x)dF^J^y) 


^      f      F^^^x)[l-F^^^x)][j'[H(x)]]2dF^J^x) 


xeS,^ 

1=1,. ..,c;   1  7^  J 

<  ^        /T       H(x)[l-H(y)][H(x)(l-H(x))]-5/2+5fH(y)^_j^(y))j-3/2+ 
x,yfeS, 


K 


'N, 


x<y 


+  \    f         liM[l-E{x)][HU){l-K{x)r^-^^^dE{x)dU{y) 


X€o 


N, 


<-%•*•       1^26       =-  ^^n^' 


[K  Is  generic] 


S^ 


f  f 


.     *v 


'Cx 


m 


jC^iiS" 


'^h  V- 


c  -^  •    *   * 


<>  t  X  — i- 


,..;--?-,;iI 


(tr  •■  'ft   : 


L   ^  '  ** 


-(^:t'o}s     (wox) 


'-'i 


■■-> 


tv:)-^^^"r,frV*'^'^b 


l(x)^^'''i5^a(x)K]'l.]|b-;'^-''^-J:j(x)'^ 


V 


r 


i=x 


fS\C- 


[(■ 


••^A 


;^)nr./..>- 


r  V/.^jXtt 


ax  -^ij 


■i.{^>0      « 


3^ 


Hence  from  (10.6)  anJ  (10.7),  v;e  obtain,  using  the  Markoff  inequality. 


(10.8) 


,(i) 

'III 


=  o. 


(,,-(1/2)) 


.(i) 


We  now  consider  C^jj  .  Let  H^  =  H(aj^),  H^  =  H(bj^).  Then 
from  (10.1)   H^  =  1  -  Hg  <  K/N.  With  probability  greater  than 
1  -  e,  there  are  no  observations  in  S,,   and 


(10.9) 


.(i) 

'2N 


<  r^  F^^^x)Cj'[H(rJ3]dF^J^x) 

"  ^0 

+  f     (l-F^^^(x)[j'[H(x)]|dF^'^^x) 

^  H 

i=l,...,c;  1  7^  j 


<  K 


r    ^  HdH       +    I        (l-H)dH 

0    [H(l-H)]^5/2;-.o  J         [H(i-H)]^5/2l^ 


1   „-(l/2)+5   „   ^  y.  1  

H      an  <  K  ^(i/2)+6  • 


,(1) 

'2N 


Hence 
(10.10) 
Consequently, 
(10.11)     C^j,  =  >v^[ 


i=l,...,c;  i  7^  j. 


p(i)  ^  p(i) 

^IN  ■*■  ^21]  J 


=  o. 


(j^j-(l/2)).  1=1,. ..,c;  i  ^  J. 


The  proof  of  C  ^^   =  o  iU"^^^^' )      follows  first  showing  that 


'  K         ' 


^JN  -  "  2  L^llM 


^  ^12N  "  ^15NJ 


i  . 


H. 


,YclxJ.3Jjpon.':   ■Jjo:;M£.M   '^ci^  ;j::-i.:on 
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<  ^  -^   >^- '  ■    .  M     '^     = 
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(.t).. 


( ;.ox} 


n9;iT      .(;,j.d;H 


^jl    ,(^i5}i*    -=    ..li      0  9.1 


is., OS.)  .Mcn 


iJ:   &rfolJ;iVit>G3o  Cii  o-^js   ©'•tsnJ'    ,3 


;    s 


(x)'^-'^;::i{x)H]    i.](:')^-'-  ^    ^>    -    p^^j      {P,OI) 


j  f  h 


J.  :' 


li 


anrsva^jrTj^y 


\  7t     T;""yr"k 


:;-!-  u;^.L.^.^ 


A 


;5,,o^-(v:\i)^.,,  r 


c  ■-' 


i(i). 


c  i_,      *     J.      t  J  ■-.>■*'«  J- "~- 


--i:    i( 


IS'vl)--,. 


^1)^0 


(Drx  .  (1),.;', 


Wi 


(ox. 01) 
0  {XI.OX) 


(VSU/ 


•^  "  visx^  ■•  Mrr]  "t  ^ 


where 


(a) 


'UN 


=  / 


'c(j) 


m. 


(x)  -  F^^h 


(x)l^J"[H 
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(x)]dH(x), 


'N. 


(b) 


'12N  -  J 


r 


2   ■'  J 


fs^J^x)  - 


F^J^x) 


J"[H(x)]dH{x), 


(c)     C^3N  =  ^/j'[H(x)]dS^^J)(x) 

and  then  shov/ing  that  each  C,j^  is  o  (U"  '^   );  k=l,2,3» 
The  proofs  of  the  above  statement  are  omitted  since  they  are 
essentially  contained  in  the  work  of  Cliernoff  and  Savage  [2]. 
Next  consider 

^c+l,N  =  f     ^^H^''^    -  H(x)]^J"[0Hjj(x)  +  (l-0)H(x)]dSj5^J^(x) 


n\I 


0  <  0  <  1. 


With  probability  =*  1  -  e,  the  Interval  L,  can  be  replaced  by 
S>j   v/ithout  changing  C  ,  ,j.  Furthermore  since 

H(:'J 


Sup 


h;;^^ 


=  0(1) 

p 


and 


Sup 


1-H(>:) 


1-H,,(:0 


=  Op(l). 


for  each  e   >  0,    there  exists  an     t|     >  0     such  that  v/ith  greater 


,{x)KDi:(;;,;)]l]''T,"|L:]^^'^'?    -    ('O^'-i^:! 


.u 


OTC&ffvj 


{-) 


hi  I 


'.  f.  i 


fx)^t^ 


/'.f'" 


,'J} 
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than   1   -   e,    v.'e   hsve   for    ^x:0  <  H,^;(x)    "*   l]   » 

[eHjj(x)    +    (l-0)H(x)][l    -  [eHj^(x)    +    (l-e)H(x)}  ]    >   ri*H(x)[l-H(x)] 
Tlien 


where 


^aN  =/       ^V""^    "   "(-^^^   [h(x)[1-H(x)]]  "(5/2)+5^30-)(^) 


\ 


and 

E(C  m)    =  E[E(C  >JX,,,  .  .  .,X.      )] 

^^    y         1=1      ^ 


^«e 


+  -V      r  (l-F^J^)(l-2F^J^)[H(l-H)]''^5/2)+5^p(j)^^j 

\ 
<  f    /[H(l-H)]'-(5/2)+5^H  +  i|    /[H(l-H)]-(5/2)+5^H 

i'.  .     ,      ■  '  ■  .        .■:.  ■     .-.:■-• 

.  K.^ 

=  j^li/2lT5    • 

Consequently  C^+i^n  =  Op(N"^'''^^  ^ ). 

The  negligibility  of  C^^g  n  ^"^  *^c+3  N  ^o^lo^s  from 
assumptions  2  and  3  of  lemma  5«1  and  the  proof  of  the  negligibility 
of  C  h  J,  proceeds  in  the  same  manner  as  given  by  Chernoff  and 
Savage  for  the  term  C^^     and  therefore  is  not  given  here. 


•5ir 


((x)H-r](..,iH^u   -< 


i;:)„^H   >  0:::  j     ■!■: 


':   €>v-'\ci  ^v; 


)    -   (x)^,H^  j  -   X][(x)F'?-I)   -f    (xK.H3l 


nor:T 


u'  r(  3  \ ?,''"/  "'■  „  -J 


'■■>  1 


xV'-h^i^'''^''^''^''  r[(x)F.'Ii;x}Hl    "[{-IH  - 


/a 


I'l 


0 


.  i'l  ■■ 


,  ,,aL,  p/iU'i  ^ 


■H>'^' 


(x)^^'^^b^'"^-''^^^"[^r.-.r\H}(^"^'^-»i)^-^'^^/: 


!>;■' 


..  i'l 


(x) 


3 


'■J 


,r 


:n;;  - 


r"^ 


>  -       ..x^ori  Sire 

Bci-::  Lne  L.p  sniinsl  "io  ^2  BnoxJiqmiitB<:. 


<J  V  >A       Ct  JU 


^l.O        i_  A       -^- 


37 

RDFEREMCES 

1.  ANDREWS,  F.  C.   (1954).   Asymptotic  behavior  of  some  rank 

tests  for  analysis  of  variance.   Ann.  Math.  Statist. 
2^  724-735. 

2.  CKERInIOFF,    H.    and  SAVAGE,    I.    R.       (1958).      Asymptotic  normality 

and  efficiency  of  certain  non-parametric  test  statistics. 
Ann.  Math.  Statist.   29  972-994. 
5.   CRAMER,  Harald   (1946).   Mathematical  Methods  of  Statistics. 
Princeton  University  Press. 

4.  CRAMER,  Harald   (1937).   Random  Variables  and  Probability 

Distributions.   Cambridge  University  Press. 

5.  DANTZIG,  D.  Van   (I95I).   On  the  consistency  and  the  power  of 

Wllcoxon's  tv;o-sample  test.   Nederl.  Akad.  Wetensch. 
Proc.   S4 

6.  ESSEEN,  C.  G.   (1945).   Fourier  analysis  of  distribution 

functions.   Acta  Math.  JJ^     1-125 . 

7.  FRASER,  D.  A.  S.   (I956).   Non-parametric  T'ethods  of  Statistics, 

John  V/iley  and  Sons,  Inc. 

8.  FREUND,  J.  E.  and  ANSARI,  A.  R.   (1957)-   Two-way  rank  sura 

for  variances.   Virginia  Polytechnic  Institute. 

9.  HANNAN,  E.  J.   (I949).   The  asymptotic  powers  of  certain  tests 

based  on  multiple  correlations.   J.  Roy.  Statist.  Soc.  B. 
11  21-219. 
10.   HODGES,  J.  L.  JR.  and  LEHMANN,  E.  L.   (1956).   The  efficiency 
of  some  non-parametric  competitors  of  the  t-test.   Ann. 
Math.  Statist.  2J^     324-335.  ',  . 


L    '  «•  ■^.  V,'  -1-    r 

noi^ucfiicTBir    io  zl2.\Lz<.vs  'i^'mucFi      ,{?Klf      --'^   •■-'    .''iSCKasa     .^ 
.  •. :  •  r   -,':■  •-'7    -':  • '■">T:i:V      .asryn.:    ^.      ^  -  •• 


58 

11.  HODGZG,  J.  L.  JR.  and  LZIIIIAI'IN,  E.  L.   (1.^1).   Comparison 

of  the  normal  scores  and  Wilcoxon  tests.   Proceeding^ 
of  the  Fourth _Bgrkieley  S;',Tiposium  on  Mathematical^ 
Statistics  and  Probability.   1  507-517- 

12.  KIEFER,  J.   (1959).   K~sample  analogues  of  the  Kolmogorov 

Smimov  and  Cramer  v.  Mises  tests.  Psmr    lAath.    Statist. 
^  420-447. 
15.   KRUSKAL,  W.  H.   (1952).   A  non-parametric  test  for  the  several 
sample  problems.   Ann.  Math.  Statist.  2^     525-5^^0. 

14.  KRUSKAL,  \I.    H.  and  WALLIS,  W.  A,   (1952).   Use  of  ranks  in 

one  criterion  analysis  of  variance.   J.  ^Jner^^  Statist. 
Assoc.   4;^  585-621. 

15.  LEHMANN,  E.  L.   (1951).   Consistency  and  unbiasedness  of 

certain  non-parametric  tests.   Ann.  Math.  Statist. 

22  165-179. 

16.  LEHMANN,  E.  L.   (1955).   The  power  of  rank  tests.   Ann.  Math. 

Statist.   24  25-45. 

17.  LEIIMANN,  E.  L.   (1959).   Testing  Statistical  Hypotheses. 

John  V/iley  and  Sons,  Inc.        ■  •  ■  ■ 

18.  LOEVE,  M.   (1955).   Probability  Theory.   D.  Van  Nostrand  Co., 
tio.                   Inc.  ■  ■  '  -.'^  ■ 

19.  MAIW,  H.  B.  and  WHITNEY,  D.  R.  (19^7)-   On  a  test  of  whether 

one  of  two  random  variables  is  stochastically  larger 
than  the  other.   Ann-  Math.  Statist.   l3  5O-60. 

20.  MANN,  H.  B.  and  WALD,  A.   (1945).   On  stochastic  limit  and 

order  relationship.   Ann.  Math.  Statist.   14  217-226. 


i: 


Isoi:'  •■■■1    it-   ^^Jl-i.:-'^/?,    - 


L^-'\0^, 


,..---,-. ..  ^ 


1      .OS 


59 

21.  Mi:-:Ui:S:CI,  ?.  W.   (l^:^!).   Some  proclems  in  the  as^Tuptotic 

theory  of  testing  statistical  hypotheses.   Efficiency 
of  non-parametric  procedures.   Ph.D.  Thesis,  University 
of  California. 

22.  MOOD,  A.  M.   (1950).   Introduction  to  Theory  of  Statistics. 

McGraw-Hill  Publishing  Co. 

23.  MOOD,  A.  M.   (1954).   On  the  asymptotic  efficiency  of  certain 

non-parametric  two-sample  tests.   Ann.  Math.  Statist. 
2^  514-522. 

24.  RAO,  C.  R.   (1952).   Advanced  Statistical.  Methods  in  Biometric 

Research.   John  Wiley  and  Sons,  Inc. 

25.  SCHEFFE,  H.   (l?43).   Statistical  inference  in  the  non- 

parametric  case.   Ann.  Math.  Statist.   14  305-552. 

26.  TERPESTRA,  T.  J.   (I952).   A  non-parametric  k-sample  test 

and  its  connection  with  the  H-test.   Report  S(92)  (VP2) 
of  the  Statistical  Department  of  the  Mathematical 
Centre,  Amsterdam. 

27.  TERRY,  M.  E.   (1952).   Some  rank  order  tests  which  are  most 

powerful  against  specific  alternatives.   Ann.  Math. 
Statist.  22     '^^G'^-^SG. 

28.  WALD,  A.  and  WOLFOV/ITZ,  J.   (1944).   Statistical  tests  based 

on  permutations  of  the  observations.   Ann.  Math.  Statist. 
15   558-372. 

29.  WILCOXON,  F.   (1945).   Individual  comparison  by  ranking 

methods.   Biometrics  B-gll.   1   8O-85. 


•v;0!j?;:rx'i'ia      .ssa3f!:toq-iu   Isoxcfcx-tBcfa  4inj::iu.;i   Ic   ■'•T^co-tj^;:? 


i^-^"^      r'^ 


^ilil.^^.iii^/i      .a?>vj.crfii-n;9crXs  oxlxosqa   .laaissji   lirliswoq 

"         >A.'^  "  "        *'""  ■■■■ 


40 

30.  VAN  DER  WAEHDi:!:,    B.    L.       {l~5:)-      Eln  neur  Test   fur  das 

problem  der  Zv/ei  Stlch  problem.      Math.    Annalen.      126 

93-107. 

31.  VAN  DER  WAEKDEN,  B.  L.   (I956).   The  computation  of  the  X- 

distribution.   Proceedings  of  the  Third  Berkeley 
Symposi^am  on  Mathematical  Statistics  and  Probability. 
1  207-208. 

32.  NOETHER,  G.  E.   (1954).   On  a  theorem  of  Pitman.   Ann.  Math. 

Statist.   2^  514-522. 

33.  ANSARI,  A.  R.  and  BRADLEY,  R.  A.   (I96O).   Rank  sum  tests 

for  dispersions.   Ann.  Math.  Statist.  '^     1174-1184. 

34.  SAVAGE,  I.  R.   (1952).   Contributions  to  the  theory  of  rank 

order  statistics:   Two-sample  case.   Ajin.  Math.  Statist, 

22    346-366. 

35.  HOEFFDING,  VJ.   {I95O).   Optimum  non-parametric  tests. 

Proceedings  of  the  Second  Berkeley  Symposliun  on 
Mathematical  Statistics  and  Probability.   83-92. 


■,■/',  r„,x  : 


Vl        fiJv. 


i-oioii.j.;jq[i:io,:;    eilx      t  VfJ^'-' ;  y 


jj  J 


..^.^iH5.J'  .;!i}ii^i„lJl^2'Ji5in2ii^:  i;'^,  Ji;..-.it,y4jAQ:illK: 


ic 


|t.v 


Approved  Distribution  List  for  Unclassified  technical  reports 


Head,  Statistics  Branch 
Office  of  Naval  Research 
Washington  25,  J^.C,         (2) 

Co!7iiTiandin£-   Officer 

Offic^    of   ilaval   ..e search 

Branch  Office,    riavy   100 

Fleet    Post    Office 

riew  Yorl:,    riev/  York  (2) 


Professor  ..erman  Chernoff 
.-i.ppliec'  liath.  and  Stat.  Lab, 
Stanford  University 
Stanford,  California       (1) 


Professor  W  .  G.  Cocliran 
Department  of  Statistics 
Iiarvard  University 
Ca.. abridge,  .assaCi'Usetts 


U) 


aSTIa  Docuraent  oervice  Center 

Arlin;_ton  Iiall  station 

Arlm.  ton  12,  Virginia       (10) 

Technical  Information  Officer 
Naval  ..e search  Laboratory 
Washin^^ton  25,  I^.C,  (6) 

Institute  for  .Oei'ense  Analyses 
Commvuiications  Research  Division 
von  i'eumann  Hall 
Princeton,  Hew  Jersey        (l) 

Bureau  of  Supplies  and  .accounts 
Code  0\J 

Depart -.lent  of  the  Navy 
Washington  25,  ^.C,  (1) 

Professor  T.V/.  Anderson 
Departraent  of  i^athematical 

Statistics 
Columbia  University 
Kev;  York  27,  liev;  York        (1) 


Professor  ^.'^i, 
Laboratory  of 
Research 
DepartViient  of 
University  of 


Birnbaum 
statistical 

iiatheiiatics 
V/ashin'' ton 


Seattle  S,    "/asliington 

Professor  A, II,  Bowker 
Applied  Mathematics  and 

Statistical  Lab, 
Stanford  University 
Stanford,  Cal-fornia 


(1) 


(1) 


Professor  I'ialph  a,    Bradley 
Departiiient   of   Stat,    and 

Statistical  Lab. 
Virginia  rolytechnic   Institute 
Blacksburg,  Virginia         (1) 


Professor  Benjamin  Lpstein 
Applied  i-ath. 'and  Stat,  Lab. 
Stanford  University 
Stanford,  Cal:.fornia       (l) 


liirsch 


Professor  V/. 

Inst*   of  i'lath.  Sciences 

Nexv  York  UniVcrsj.ty 

New  York  3 ,    ^fevj  York  ( 1 ) 

Dr.    laul    C-.    Iloel 

De par- true nt   of   ijatheinatics 

university  of  California 

Los  Angeles  Zi].,    California  (l) 

Professor  Harold  ..otelling 
.associate  Director 
Institute  of  -tatistics 
Univ6rs:".t7  of  .:orth  Carolina 
Chapel  Hill,  North  Carolina 

(1) 


Profes    or   L.     'Urwicz 
School   ol    -vusiness 

Adr.ini  strati  on 
University   of   idnnesota 
Iiinneapolis,    -.innesota 


Professor   Leo  -.atz 
Department   of  Statistics 
iiicliif_an  State   University 
^ast   Laaising,    ..ichi^an 


(1) 


(1) 


Professor  Oscar  .Ler.vptb.orne 

Statistics  Lator::tory 

lovja   State   Colle;_e 

i-uii©  £ ,    I  owa  ( 1 ) 

Dr.    Carl  P  Kossack 

I,  3,M,    Corp.    Data   Processing 

2601   i'iain  St, 

Houston  2,  Texas  (1) 


i.-.''.'.oco^     .[!.>oinsloe.:    bsT  ±.<:-^.Ac<-^    -i.o'1   -juxd  i"!C.ri;.'.iiiJ8i.'.l   bsvo'-xin*': 


^,  Cf  i  3'.'  svjfiJ   !^*'i 


^::i 


.•,oa.f 


;'J;:!S£;V' 


■xsoi'lTiC) 


lO-XjTQsy.     .r^v:ih 


■v:)i"i'iO   ieo'l   d' to  I'd 


I .'- ) 


lac];  .0  .L;^^:  .v: 


ii.)    M, 


,4i';.    eeX?..'r 


3jC. 


Box;^2ij;::v      'lo    a^:^J^::i::: 
(I) 


it'O 


(I) 


no 

fid  0  2 


(  r) 


•'•>  ^i-;;-! 


n.L  I  i^v 


f  / 


CI) 


^.:r'--'^'    t.- J-  w"'-  ,11. 1. 1' 


\"i.C>iB'10-:'-^.J    ;:.;-y.ic.3a--    i'    ■ 
(t-J  *  ■-'•    iCS   noj  jnjriijjjv-; 


no.c; 


.  J.  V  ..\  ■..'. 


I .  r=ov 

,0,1..'    ,,  r^h   ncd'  , 

«o:J._.i:;^.!:.iii 


^J  ii'y'JVlj^' 


\  .1 ) 


Ui 

ii'4o;- 

•.f(JX. 

X^ci:^; 

a  L- .: 

n.  -      ....... 

(I) 

no^J^rx 

1'=.:^-  "^ 

bfit 

wId-jB3£ 


(I) 


illoO   sj.srij   .awol  (i; 


.■anxaaoooM 


I J 


.i.:ci 


(i) 


'^,' 


Approved  Distribution  List  (Con't.) 


Professor  Gerald  J«Lieberman 
Applied  Mathematics  and 
Statistics  Laboratory 
Stanford  University 
Stanford,  California        (l) 

Professor  VJilliam  G,  i:adow 

3t...;-:ford  nGzcr^rch   ^.n^titute 

I'fenlo  Park,  California      (1) 

Professor  J.  Neynan 
Department  of  Statistics 
University  of  California 
Berkeley  i|,  California      (1) 

Professor  Herbert  Bobbins 
Mathematical  Statistics  Department 
ColuEihia  .  University 
Nev/  York  27,  ilew  York       (1) 

Professor  Murray  Rosenblatt 
Department  of  Hpthematics 
Brown  University 
Providence,  R.I,  (1) 

Proiessoi-  L.    J.    S.  v^e 

Dep- rtment   of  Mrt-iem? t.-cs 

U:iiLvers..ty  of  MiCxiics^''^ 

Pxin   .'rbor;  M..cn:-£rn         (1) 

Dr.  Herbert  Solomon 
Department  of  Statistics 
Stanford  University 
Stanford,  California        (1) 

Professor  Frank  Spitzer 
Department  of  ilathematics 
Cornell  University 
Ithaca,  Wev;  York  (1) 

Professor  S.S,  ■  ilks 
Department  of  liathematics 
Princeton  University 
Princeton,  Nevj  Jersey       (l) 

Professor  Evan  J,  i.'illiams 
Institute  of  Statistics 
State  College  Section 
Worth  Carolina  State  College 
Raleigh,  North  Carolina     (1) 

Professor  J.  Wolfowitz 
Department  of  Mathematics 
Cornell  University 
Ithaca,  Nev;  York  (l) 

Professor  t.'.H.  liruskal 
Department  of  Statistics 
The  University  of  Chicago 
Chicago  37,  Illinois        (1) 


^  ..:i 'rvc;:')    .;-^xa  :<^:::-iM)l'jJal(l  {• 


riB:"-'7  '-•  ■  t' ^J:  1 » '     b  J!  e'' 


DATE  DUE  ^ 

M-  iO  tSB 

MAY  22  '6? 

GAYLORD 

PRINTED  IN  U    S.A. 

■;o.i.    ;v3iu    s'\'i   31 'xc 


.lO   7n 


..J 


j^foY  Nek   J. 


'ij-/ 


ve. 


r\ 


.■£.;j:;ji 


(I> 


r  s„       *^  ,_>}-«■*-.*.*. 


NYU 

IMM- 

311; 


Purl 


NYU 
IMM- 

V 

NYU 

31k     Purl 


c.l 

c.l 

c.l 


Asymptotic  efficiency  of  a 

TITLE 

class  of  c-sample  tests. 


.,'AV?-?-  >■-; 


,7^  '-'  ^.L}l'r-2.xJ^J£iHv\  U. 


N.  Y.  U.  Courant  Institute  of 
Mathematical  Sciences 

4  Washington  Place 
New  York  3,  N.  Y. 


